Lifecycle-Aware Online Video Caching

Quality-Aware Cooperative Proxy Caching for Video Streaming Services

By applying a proxy mechanism widely used in WWW systems to video streaming systems, low-delay and high-quality video distribution can be accomplished without imposing extra load on the system. The video streaming system proposed in this paper consists of a video server and multiple proxy servers. In our mechanism, proxies communicate with each other and retrieve missing video data from an appr...

Caching Eliminates the Wireless Bottleneck in Video-Aware Wireless Networks

Cellular data traffic almost doubles every year, greatly straining network capacity. The main driver for this development is wireless video. Traditional methods for capacity increase (like using more spectrum and increasing base station density) are very costly, and do not exploit the unique features of video, in particular a high degree of asynchronous content reuse. In this paper we give an o...

Online Paging and Caching

Online Compression Caching

Motivated by the possibility of storing a file in a compressed format, we formulate the following class of compression caching problems. We are given a cache with a specified capacity, a certain number of compression/uncompression algorithms, and a set of files, each of which can be cached as it is or by applying one of the compression algorithms. Each compressed format of a file is specified b...

Online Companion Caching

This paper is concerned with online caching algorithms for the (n, k)-companion cache, defined by Brehob et. al. [3]. In this model the cache is composed of two components: a k-way set-associative cache and a companion fully-associative cache of size n. We show that the deterministic competitive ratio for this problem is (n+1)(k+1)−1, and the randomized competitive ratio is O(log n log k) and Ω...